Combinatorics and preservation of conically stable polynomials
نویسندگان
چکیده
Abstract Given a closed, convex cone $$K\subseteq \mathbb {R}^n$$ K ⊆ R n , multivariate polynomial $$f\in {C}[\textbf{z}]$$ f ∈ C [ z ] is called K -stable if the imaginary parts of its roots are not contained in relative interior . If nonnegative orthant, -stability specializes to usual notion stability polynomials. We develop generalizations preservation operations and combinatorial criteria from toward conic stability. A particular focus on positive semidefinite matrices (psd-stability). In particular, we prove psd-stability under natural generalization inversion operator. Moreover, give conditions support psd-stable polynomials characterize special families
منابع مشابه
Combinatorics of stable polynomials and correlation inequalities
This thesis contains five papers divided into two parts. In the first part, Papers I–IV, we study polynomials within the field of combinatorics. Here we study combinatorial properties as well as the zero distribution of the polynomials in question. The second part consists of Paper V, where we study correlating events in randomly oriented graphs. In Paper I we give a new combinatorial interpret...
متن کاملHyperbolicity and stable polynomials in combinatorics and probability
These lectures survey the theory of hyperbolic and stable polynomials, from their origins in the theory of linear PDE’s to their present uses in combinatorics and probability theory.
متن کاملOrthogonal Polynomials and Combinatorics
An introduction is given to the use orthogonal polynomials in distance regular graphs and enumeration. Some examples in each area are given, along with open problems.
متن کاملProduct preservation and stable units for reflections into idempotent subvarieties
We give a necessary and sufficient condition for the preservation of finite products by a reflection of a variety of universal algebras into an idempotent subvariety. It is also shown that simple and semi-left-exact reflections into subvarieties of universal algebras are the same. It then follows that a reflection of a variety of universal algebras into an idempotent subvariety has stable units...
متن کاملHilbert Polynomials in Combinatorics
We prove that several polynomials naturally arising in combinatorics are Hilbert polynomials of standard graded commutative k-algebras.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2023
ISSN: ['0925-9899', '1572-9192']
DOI: https://doi.org/10.1007/s10801-023-01249-z